Combinator Parsers: From Toys to Tools

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combinator Parsers - From Toys to Tools

We develop, in a stepwise fashion, a set of parser combinators for constructing deterministic, error-correcting parsers. The only restriction on the grammar is that it is not left recursive. Extensive use is made of lazy evaluation, and the parsers constructed “analyze themselves”. Our new combinators may be used for the construction of large parsers to be used in compilers in practical use.

متن کامل

Eecient Combinator Parsers

Parser combinators enable the construction of recursive descent parsers in a very clear and simple way. Unfortunately, the resulting parsers have a polynomial complexity and are far too slow for realistic inputs. We show how the speed of these parsers can be improved by one order of magnitude using continuations. These continuations prevents the creation of intermediate data structures. Further...

متن کامل

Deterministic, Error-Correcting Combinator Parsers

We show how error-correcting, deterministic, combinator parsers can be constructed for grammars which have the LL(1) property. The normal disadvantages of conventional combinator parsers, such as their lack of speed and their poor error reporting, are remedied. Parsers constructed with these combinators are implicitly specialised for the grammar they describe. Because of this property the combi...

متن کامل

Apoptosis: from Signalling Pathways to Therapeutic Tools

Apoptosis or programmed cell death is a gene regulated phenomenon which is important in both physiological and pathological conditions. It is characterized by distinct morphological features including chromatin condensation, cell and nuclear shrinkage, membrane blebbing and oligonucleosomal DNA fragmentation. Although, two major apoptotic pathways including 1) the death receptor (extrinsic) and...

متن کامل

From ‘Hard’ Neuro-Tools to ‘Soft’ Neuro-Toys? Refocussing the Neuro-Enhancement Debate

Since the 1990's, the debate concerning the ethical, legal and societal aspects of 'neuro-enhancement' has evolved into a massive discourse, both in the public realm and in the academic arena. This ethical debate, however, tends to repeat the same sets of arguments over and over again. Normative disagreements between transhumanists and bioconservatives on invasive or radical brain stimulators, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Notes in Theoretical Computer Science

سال: 2001

ISSN: 1571-0661

DOI: 10.1016/s1571-0661(05)80545-6